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Abstract 

Cyclic codes are a subclass of linear codes and have important applications in data storage 
systems, and communication systems because of their efficient encoding and decoding algorithms. 
Employing the First Class Whiteman's generalized cyclotomic sequences with order 4, we describe 
several cyclic codes over the finite field GF(g) and give their generator polynomials. Additionally, 
Lower bounds on the minimum weight of these cyclic codes are presented. 

Index Terms: finite feildcyclotomic sequencecyclic code 

1 Introduction 

Cyclic codes are a small but highly structured subclass of linear codes. Because of their efficient encoding 
and decoding algorithms, cyclic codes have wide applications in data storage systems, communication 
systems. In the past decades years, many important results in the field of cyclic codes have been found, 
for example, some constructions and properties have been given in [T]-[l]. Recently, Ding [5] presents 
several classes of cyclic using a class of two-prime Whiteman's generalized cyclotomic sequences in [5] , 
and develops lower bounds on the minimum weight of these cyclic codes. Inspired by the construction 
of [5] and existing conclusions on another class of Whiteman's generalized cyclotomic sequences with 
order 4, in this paper, we will give several classes of cyclic codes over the hnitc field GF(g). Additionally, 
we present the lower bounds on the minimum weight of these cyclic codes. 
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2 The linear complexity of sequence and another class of two- 
prime Whiteman's generalized cyclotomic sequence with or- 
der 4 

Let q be a power of any prime p, n a positive integer satisfying gcd(q, n) = 1. And let GF(<7) be the 
finite field with q elements. Assume that s n — sqSi ■ ■ ■ s„_i is a sequence of period n over GF(g). If 
there exist n elements c\, C2, • • • , Q € GF(g) such that — sj = CiSj-i + C2Sj- 2 + • • • + ciSj-i, j > I, 
the sequence s n is called linear feedback sequence, and the minimal positive integer I is defined as the 
linear complexity of the sequence s n . Corespondingly, the polynomial c(x) = 1 + c\x + C2X 2 + • • • + qx 1 
is called the feedback polynomial of the sequence s n . For a periodic sequence, such a positive integer 
always exists. Any one of feedback polynomial of a sequence is also called a characteristic polynomial 
of the sequence s n , and the characteristic polynomial with the minimal length is called the minimal 
polynomial of the sequence s n . There are many methods to compute the linear complexity and the 
minimal polynomial of a periodic sequence. One of these methods is stated in the following lemma. 

Lemma 1 Let s n be a sequence of period n over GF(g) . Define 

s n (x) =s + sxx + s 2 x 2 H h s„_ix Tl_1 G GF(q)[x], 

then the minimal polynomial m(x) of the sequence s n is determined by 

x» - 1 

mix) = — — — — -. 

v ' gcd{s n (x),x n - 1) 

Consequently, the linear complexity L(s n ) of the sequence s n is 

L(s n )=n-deg(gcd(s n ix),x n -l)), 

where deg(/(x)) represents the degree of the polynomial f(x). 

Let pi,P2 be two distinct odd primes satisfying gcd(pi — l,p% — 1) = d. Let e = < -P 1 ^ 1 >^ P2 ^ 1 > anc i 
n = p\P2- Let g be a common primitive roots of both p\ and p 2 , and x be an integer satisfying 

x = g (mod pi), x = 1 (mod p 2 )- 

Whiteman [6] has proved that 

K = { f f xl : s = 0, 1, • • • , e - 1; i = 0, 1, 2, • • • , d - 1}. 

Define 

W t ={g s x l :s = 0,l,--- , e - 1}, i = 0, 1, 2, • • • , d - 1. 
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Then 

Z; = ut \ ^nW 3 - = 0, for* 

where is the empty set. We call Wi two-prime Whiteman generalized class with order d, where 
i = 0, 1, 2, • • • ,d-l. 

The cyclotomic numbers corresponding to these cyclotomic classes are defined as 

{i,j)d = \{Wi + i)r\Wj\, 

where < i,j < d - 1 and Wi + 1 = {uj + l\ui £ Wi}. 
Additionally, for any r £ Z„, we define 

d(i,j;r) = \(W i + r)nW j \, 

where Wi + r = {uj + r\uj £ Wi}. 
Let 

Pi = {Pi, %Pl, 3^1, • • • , (P2 - 1)P1>, ft = {P2, 2p 2 , 3p 2 , • • • , {Pi - 1)P2>. 

1-1 

.Do = {0} U P 2 U jj W,-, Di = Pi U |J W h 

3=0 .7 = 4 



£>o" = {0} U P 2 U |J W 2j , D{ = P 1 U (J W 2J+1 . 

i=o i=o 

Then the sequence s n = (si)™^ 1 defined by 



0, if i e Do, 

1, if i £ Di 



is called the first class two-prime Whiteman's generalized cyclotomic sequence with order d. And the 
sequence s* = (s*)™Zq defined by 

f 0, ifzei^ 
I l, ifieDJ 



is called the second class two-prime Whiteman's generalized cyclotomic sequence with order d. 
For d = 4, we have the following lemmas. 

Lemma 2 J7j] or JSjj Let p\ = pi = 1 (mod 4) and n = piP2 ; where p\ ^ P2- There are exactly two 
representations of n in the form n = a 2 + 4o 2 with a = 1 (mod 4) and the sign of b indeterminate. 



3 



Let 



n = a 2 + 4b 2 , n = a! +46' (a = a' = 1 (mod 4)) (1) 
denote those two representations of n in Lemma [3J Then we have 

Lemma 3 |§J/ Let the symbols be defined as before. Suppose that gcd(pi — l,p2 — 1) = 4. Then the sixteen 
cyclotomic constants (i,j — 0,1,2,3^ are associated solely with one of the two decompositions in 

(QP, and the following results hold: 

Case 1. If ^ 1 ~ 1 jg P2 ~ 1 - ) is odd, we have 

(0,0) 4 = §(3a + 2A/ + 5), 

(0, 1)4 = (1, 0) 4 = (3, 3)4 = |(-a + 46 + 2M + I), 

(0, 2) 4 = (2, 0)4 = (2, 2) 4 = §(-a + 2M + 1), 

(0, 3) 4 = (1, 1)4 = (3, 0) 4 = |(-o - 46 + 2M + 1), 

(1, 2) 4 = (1, 3) 4 = (2, 1) 4 = (2, 3) 4 = (3, 1)4) = (3, 2)4 = §(a + 2M - 1). 

Case 2. If (p 1-1 )^ 2-1 ) is even, we have 

(0, 0) 4 = (2, 0) 4 = (2, 2)4 = §(-a + 2M + 3), 

(0, 1)4 = (1, 3) 4 = (3, 2) 4 = |(-a - 46 + 2M - 1), 

(0,2)4 = i(3a + 2M-l), 

(0, 3)4 = (1, 2)4 = (3, 1)4 = |(-o - 46 + 271/ + 1), 

(1, 0)4 = (1, 1)4 = (2, 1)4 = (2, 3) 4 = (3, 0)4 = (3, 3) 4 = |(a + 2M + 1), 

where the values of a and b satisfying n = p\pi = a 2 + 46 2 depend on the selection of the cyclotomic 
classes, i.e., the selection of the values g, and M = — — — — — -. 

Lemma 4 J3[ Let the condition are the same as in Lemma\^ And let < i,j < 3 and i ^ j. Then for 
any r <= Pj U P2, we have 

d(i,j;r) = \(W i + r)nW j \= ^- 1 l^- 1 \ 

and 

d(i,i;r) = \(W t +r)nWi\ = < 



2-l)(Pi-l~4) _ p J p 
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3 The definition of g-ary cyclic code and its construction 



Let p, q, and n be defined as in section 2. And let GF(g) n denote the n-dimensional linear space 
over GF(g), a linear [n,k] code C over GF(q>) is a A:-dimcnsional subspace of GF(q) n . If the minimal 
(Hamming) nonzero weight of C is equal to do. we call the linear (n, k) code C a linear [n, k, do] code over 
GF(q). The linear [n, k] code is called cyclic if (c , C\, ■ ■ ■ , Cn-x) € C implies (c„_ l7 c , C\, ■ ■ ■ , c„_2) <= C- 
For any vector (co, Ci, • • • , c„_i) G GF(g) n , we identify it with the polynomial 

c + cix + c 2 x 2 H h c„_ix™ _1 e GF( 9 )[a;]/(a; n - 1). 

Then any code C of length n over GF(g) is equivalent to a subset of GF(q)[x]/ (x n — 1). It is well known 
that GF(q)[x]/ (x n — 1) is a principal ideal ring, i.e., any one of ideals of GF(q)[x]/(x n — 1) is principal. 
Let C = (g(x)) be a cyclic code and h{x) = x g ^ ■ Then we call g{x) the generator polynomial and 
h{x) the parity-check polynomial of C . 

There are many ways to construct cyclic codes, one class of these cyclic codes is generated by the 
polynomial 

± (o) 

gcd(x" - l,S(x))' y ' 

where s n = (s^)™^ 1 is a sequence of period n over GF(g) and 

n-l 

SW^s.x'eGFfg)^ (3) 

i=0 

is called the generator polynomial of the sequence s n . Then the cyclic code C s generated by ^ is called 
a cyclic code defined by the sequence s n , which is a linear (n, k) code with k = deg(gcd(x™ — 1, S(x)), 
where dcg(/(a;)) represents the degree of the polynomial f(x). Correspondingly, the sequence s n is 
called the defining sequence of the code C s . 

In this paper, we mainly study the cyclic code generated by the first class Whiteman's generalized 
cyclotomic sequence with order 4. 

4 The cyclic codes generated by the first class Whiteman's 
generalized cyclotomic sequence with order 4 

Let p, q, n, p\, p2, <?, x be defined as before. Without special note, pi, pi always satisfy gcd(pi — 
1,P2 — 1) = 4, and s" = (fii)™^ 1 always represents the first class Whiteman's generalized cyclotomic 
sequence with order 4 in this section. Note that gcd(n,q) = 1. Assume that the order of q modulo n 
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is equal to m. Let a be a primitive element of the finite field GF(q m ). Then /3 = a 2 "^ is a primitive 
nth root of unity. 
Define 



(4) 



(5) 



s(x) = xi = [T, xi + E xi + E A xl € GF (?)N, 

ieDi \iePi i£W 2 i£W 3 / 

T( X ) = (E^ + E xl + E xi ) x ' 1 e GF (<?M 
r{x) = >r xi = ( E x * + E xl + E **) s< e gf (?m 

ieuj \iePi ieWi iew 3 / 

Then the polynomial S(x) in @ is exactly the generator polynomial of the sequence s n . Our main aim 
in this section is to find the generator polynomial 

x n — 1 

9{X) = gcd(x"-l,5(x)) (6) 

of the cyclic code C s defined by the sequence s n , where S(x) is the same as in (j4}. Hence, we need only 
to find such t's that = since /3 is a primitive nth root of unity, where < t < n — 1. To this 

end, we need the following lemmas. 

Lemma 5 Let the symbols be defined as above. For any r € Wi, we have rWj — W i+ j ( mo d 4), where 
rW 3 = {ru\uj £ W 3 }. 

From the definitions of fJ and S(x), it is easy to obtain the following result. 
Lemma 6 Let the symbols be defined as above. Then we have 

(i) E P = E P l = -1/ 

iePi i£P 2 

(ii) E £*= E /0* = i; 

»e u ^ 

3=0 

(7Z/; S(/3°) = S(l) = (P1+1) 2 (P2 ' 1) (mod p). 

Proof It is easy to obtain the conclusions in (I) and (III). Now, we will explain the result in (II). Since 
/3 n - 1 = (fi - 1)( E /3 4 ) = and /? - 1 ^ 0, we know that 



i=0 



n-1 

E ^ = 1 + E ? + E & + E ^ = °- 

i=o iePi ieP 2 iez* 



By (I), wc get 



E^ = E ^ = 1 + 1-1 = 1- 



iez* 



»e U Wj 

3 = 



Lemma 7 Let the symbols be defined as above. For < j < 3, we have 

E p* = 

Proof Note that for < j < 3 wc have 



■Sfi (modp), if te Pi, 
^ ( m od p), if i G P 2 - 



Wj mod pi = {g s x- 7 mod pi : s = 0, 1, 2 



(pj - l)(pa - 1) 



? 1 



1} 



= { ^ m0 dp i: . = 0,1,2,-. ^ (pi-Dfe-i) ,^ 



P2 - 1 



{1,2,... 



where P2 4 1 is the multiplicity of each element in the set {1,2, •• • ,p± — 1}. Similarly, we have 

Pi -1 



W,- mod p2 



Suppose that t G Pi. From Lemma |6] (I) , we get 



{1,2,... ,p 2 -l}. 



E^ = (^)E^ = -f^-^ 



For t € P 2 , we can get the result by similar argument. 
Lemma 8 For all t G Z n , we have 



-£2±i (modp), if f GPi, 


22^1 (modp), if t G P 2 , 


S(f3), 


if t G W , 


-(T(/3) + l), 


if f G Wi, 




if t G Wa, 




if i G W3, 
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and 



T(/3*) = < 



_23±1 (modp), lite Pi, 
(modp), if teP 2 , 

T{p), ifteW , 

S(/3), iffeWi, 

-(T(/3) + l), ifteW 2j 

[ -(508) + 1), ifieVF 3 . 



Proof For t G Pi, since gcd(pi,p2) = 1, we have 

tP\ mod n = {tu> mod n : a; G Pi} = Pi. 

By Lemma [3 we get 



ie-Di \iePi iew 2 iew 3 / 



+ E E 0* 

ie-Pi ieiv 2 iew 3 



( — mod p J — ( — mod p 



Pi + 1 



mod p 



For t 6 P2, we have 



By Lemma [7] again, we get 



tPi mod n = {0}. 



^)=e^=(e+e + e) 



Ei+E^+E^ 

P2 — 1 — [ — mod p J — f — mod p 



P2 - 1 



mod p. 



If t € VF,-, < j < 3, by Lemma [5] we have 

tPi mod n = Pi, iVK; = W 3 - +i mod 4- 
Using Lemma [5] (II) we can get the results. 
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Corollary 1 Let the symbols be defined as before. We have the following conclusions. 

(I) Ifqi W , we have S{(3) ^0,-1 andT(/3) 7^ 0,-1. 

(II) Ifqe W , we have S q (f3) = S(f3) and T*(fi) = T(fi). 

3 

Proof (I)Note that gcd(n,q) = 1, i.e., q G Z*. If q £ Wq, we know that q G |J . Without loss of 

?:=i 

generality, assume that q G W\ . By Lemma [8j we have 

S q \p) = S*(JF) = (-T08) - l) 9 = —T(P q ) - 1 = -508) - 1, 

i.e., 

5 92 (/3) + 5(^) + l = 0. (7) 
It is easy to check that none of and —1 is the solution of Eq. ([7]). Similarly, we have 

T0 2 {P)+T q ((3) + l = 0, 

i.e., T(f3) 7^ 0, — 1. For the cases of q G W% and g G W2, the results can be proved by similar argument. 
(II) For the case of q G Wo, the conclusion is obvious. 

Let fl z = (mod p) and O = (pi+1) 2 (p2 ~ 1} mod p. Then, from Corollary Q] (I) , we have the 

following theorem. 

Theorem 1 Let the symbols be defined as before. Assume that q (fc Wq. Then the polynomial g(x) in 
is expressed as 



x n - 1, if Oi ^ 0, 2 ^ 0, O £ 0, 

g^-, if Oi = 0, 2 ^ 0, J2 = 0, 

if fii ^ 0, 2 = 0, O = 0, 

k if nx = n 2 = o = o. 



In £/iis case, i/ie cyclic code C s over GF(g) defined by the first class Whiteman's generalized cyclotomic 
sequence s" with order 4 has generator polynomial g(x) as above. 

Proof Note that f2, = results in f2 = and that both Oi 7^ and VI2 7^ result in 7^ 0, where 
i = 1,2. Then the generator polynomial of the cyclic code C s defined by s" follows from ©, Lemma [SJ 
and Corollary [1] □ 
From (II) in Corollary [T] we know that £(/?), T{0) G GF(g) if q G W . Hence, it is possible for 
S(f3) = 0, —1 and T(j3) = 0, — 1. Next, we will derive the expression of g(x) in ([6]) for the case of 
q G Wq. To this end, we need the following lemmas. 
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Lemma 9 Jfjj/ Let the symbols be defined as before. We denote p = — — — — ■ Then, for — 1 G Z* l} 
we have that — 1 G Wq if p is odd and that — 1 G M 7 ^ */ p *s even. 

Lemma 10 Lei i/ie symbols be defined as before. We have the following conclusions. 

(I) R(l3)(R{f3) + 1) = — j-i (modp). 

(II) If p is odd, we have 

S{p){S{P) + l)= 7 ^- b -{2R{P) + l), 
r(/?)(T(/?) + l) = ^ + W/3) + l). 



Consequently, we have 



S(J3)(S(J3) + l)T(J3)(T(J3) + !)=(( —r- ) ~jn\ (mod p). 



n-l\ 2 6 2 



(777) 7/p is even, we have 

S(J3){S(J3) + 1) = + ^ - &W) + !): 

T(/3)(T(/3) + 1) = - *±1 + &(7?(/3) + 1). 

Consequently, we have 

S(J3)(S(J3) + l)T(/3)(T(/3) + 1) = (( !L T ^) 2 - (^d p), 

where b is the same as in Lemma\^ 

Proof (I). In fact, this conclusion is a consequence of Lemma 3.13 in [5]. Here, we omit its proof. 
(II). By the definition of S{x) and Lemma [5] (I), we have 



sg8) = -i+ J2 p i+ E ^ 

i£W 2 i£W 3 



Then we get 

Stf)(S(J3) + 1) 



SC8)+(-l+ E ?+ E ^1 

V i6VK 2 i&W 3 / 

-fE^+E^l + E E E E E E E E («) 

\iew 2 iew 3 / jew 2 »ew 2 jew 3 iew 2 jew 2 iewb jeiv 3 iew 3 
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For odd p and < j < 3, we know that —1 € Wo and that — Wj = {—us : lu e Wj} = Wj from Lemma 
[9] and Lemma [5l Furthermore, for any r € Wj, we have r~ l mod n € W^-j moc j 4 - Hence, we get 

E E = E E ^ 

= \W 2 \+ £ d(2, 2; r)/3 r + (2, 2) 4 ^ ^ + (1, 1) 4 ^ /5 1 + (0, 0) 4 ^ /?' + (3, 3) 4 ^ (9) 

r£PiUP 2 i£W iGWi i£W 2 iew 3 

E E ^ = E E ^ 

j£W 2 i£W 3 j£W 2 ieW 3 

= ]T d(2, 3; r)(3 r + (2, 3) 4 £ ? + (1, 2) 4 £ ^ + (0, 1) 4 £ /3 4 + (3, 0) 4 £ /?\ (10) 

rePiUP 2 i£W i£Wi i£W 2 i£W 3 

E E = E E ^ 

j£W 3 i£W 2 jeW 3 iGW 2 

= < 3 > 2 ; ^ + ( 3 ' 2 )4 E ^ + (2- 1)4 E ? + (I- °)4 E ^ + (°. 3 )4 E ^> ( u ) 

rePiuP 2 i6W ieWi iew 2 iew 3 

E E = E E ^ 

= |Ws|+ X! d(3,3;r)^ + (3,3) 4 ]T /3 4 + (2,2) 4 ]T /?* + (1, 1) 4 ^ /?* + (0,0) 4 ^ (12) 

rePiuP 2 ieWo ieWi iew 2 iew 3 

Substituting (|9l fl2|) into ([8]) and combining Lemma El Lemma HI Lemma |6] (II), the definition of R(x) , 
and the result of (I) in this lemma, we can get 

5( i 8)(5C8) + l) = ^-|(2flC8) + l). 
By the same argument as above, we can get 

T((3)(T((3) +l) = VLZl + h -(2R{f3) + 1). 
Using the conclusion of (I) in this lemma, we can get 

S(f3)(S((3) + l)T(f3)(T(f3) + l) = U^y.^ (modp). 

(III). Similar to the argument of (II) in this lemma, the results follow. 
Remark 1 For convenience, we will use the following notations. 
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(I) For odd (Pi-i)fe-i) ^ kt 



(II) For even l et 



n 3 = 

n 31 
o 32 



n — 1 
4 

71- 1 
4 

71 - 1 



-n mod p, 



-(2i?(/3) + 1), 



+ -(2i?(/3) + l). 



n, = 



31 



32 



71- 1 



6 2 -l 



- 1 6-1 



4 

n — 1 



2 

b+1 



?i mod p, 

-W) + i), 
+ &W) + i). 



A3,) Lei uij(x) — Y[ ( x ~ ft 1 )- Then we know that x n — 1 
following theorem. 



— a-i — w j( ;E )- Hence we have the 

3=0 



Theorem 2 Lei the symbols be defined as before. Let p ^ 2 and q £ Wq. Then we have the following 
results. 

(I) For ill 7^ and SI2 7^ 0, let gi(x) denote the generator polynomial of cyclic code generated by the 
first class Whiteman's generalized cyclotomic sequence with order 4 in Then we have 



1. 



x" 


-1 


WO 


(■>■) 


x 11 


-1 


UJ2 


(*) 


X " 


-1 


W3 


(■>■) 


x" 


-1 



LUl(x) ' 

x"-l 

U>0(x)u>3{x) ' 

x n -l 

U>2{x)u>3{x) ' 
X n -1 



if n 3 ^ 0, 

if n 31 = n 3 = 0, s(p) = 0, n 32 + 0, 

if Q 31 = fi 3 = 0, S(J3) = -1, n 32 ? 0, 

if n 32 = o 3 = 0, T(f3) = 0, n 31 ^ 0, 

if n 32 = Q 3 = 0, T(/3) = -l, iwo, 
if 31 = n 32 = Q 3 = 0, SOS) = T[fi) = 0, 
if O31 = « 32 = 3 = 0, S(fi) = 0, T{[3) = -1, 
if fi 31 = fi 32 = ^ 3 = 0, 5(0) = -1, T[fi) = 0, 
if O31 = ^32 = Sh = 0, S[fi) = T[fi) = -1. 



fiT) for ill 7^ tm<i SI2 = = 0, Zet 32(2^) denote the generator polynomial of cyclic code generated 
by the first class Whiteman's generalized cyclotomic sequence with order 4 in (0>P- And let gi(x) be the 
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same as in (I). Then we have g^ix) = ^ x } 1 ■ 

(III) For f^2 7^ and Q.\ = fi = 0, let gd,{x) denote the generator polynomial of cyclic code generated 
by the first class Whiteman's generalized cyclotomic sequence with order 4 in (0). And let g\(x) be the 

same as in (I). Then we have g% (x) = -^y^r. 

(IV) For fii = O2 = fi = 0, let 174(2) denote the generator polynomial of cyclic code generated by the 
first class Whiteman's generalized cyclotomic sequence with order 4 in And let g\[x) be the same 

as in (I). Then we have g 4 (x) = (^r~rnfer~i) - 

Proof. Note that 03, = results in SI3 = 0, where i = 1,2. And note that O31 = results in S(j3) = 
or S(f3) = — 1 and O32 = results in T{0) = or T(j3) = — 1. By similar argument to that in Theorem 
[T]the results follow. □ 

Corollary 2 Let the symbols be defined as before. For 2=1 = (mod p), p 7^ 2, and q £ Wo, then the 
polynomial gi(x) in Theorem^ become the following two cases. 
(I) If p is odd, then 



9i{x) 



x n - 


1. 


x" 


-1 


ujq(x 




x 71 


-1 


uj (x 


u>i(x) 


x 11 


-1 


uj 2 {x 


us(x) 


x n 


-1 


UJ\ (x 


U 2 (x) 



if I ^ (mod p), 
if 
if 



b 
2 

b — 



(mod p) and S(f3) = T(fi) = 0, 
(mod p) and S((3) = 0, T(f3) = 



if § = (mod p) and S{(3) = -1, T(f3) = 0, 



if * 



(mod p) and S(f3) = T{[3) 



(II) If p is even, let R(f3) = —i, i € {0, 1} , then 



9i{x) 



x n -l, if ^ (mod p) and ^ 7^ (mod p), 
if = (mod p) and 5(/3) = 0, 



u>o(x) ' 

wa(x) ' 
x"-l 
{ wi(x) ' 



if = (mod p) and 5(/3) = -1, 



b-(-iy . 



(mod p) and T(/3) = 0, 
= (mod p) and T((3) = -1, 



And for j = 2,3,4, i/ie polynomials gj(x) are the same as in Theorem^ 

Proof. By Lemma [101 we know that 2=1 = Q (mod p) implies R{0) = or R(f3) 



-1. Then the 

□ 



results follow. 

Theorem 3 iei i/ie symbols be defined as before. Let p = 2 and q G T/ien we /iaue i/ie following 
results. 
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(I) For odd p, the generator polynomial g(x) of cyclic code generated by the first class Whiteman's 
generalized cyclotomic sequence with order 4 in (0) can be expressed as 





-1) 


x n -l 






-1) 


x n -l 




U 2 (x)u 3 (x)(x'-2 


-1) 


x n -l 




U>l{x)u> 2 {x){xT-2 


-1) 



if 6 = 2 (mod 4), 

if b = (mod 4) and S(/3) = T(/3) = 0, 
if b = (mod 4) and S{(3) = 0, T(j3) = 1, 
if b = (mod 4) and S{(3) = 1, T(j3) = 0, 
if b = (mod 4) and S(/3) = T(/3) = 1. 



(77) i*br even p, let R{0) = i, i = 0, 1. TTien i/ie generator polynomial g(x) of cyclic code generated by 
the first class Whiteman's generalized cyclotomic sequence with order 4 in can be expressed as 



(xP2- 


I)ujo(x) 


X 




(xP2- 


l)u) 2 (x) 


X 


*-l 


(xP2- 


l)w 3 (x) 


X 


a -l 


(xP2- 





if b = (-l)' i+1 (mod 4) and S(/3) = 0, 
if b = (-1)' +1 (mod 4) and S(/3) = -1, 
if 6 (-1)* (mod 4) and T(/3) = 0, 
if b = (-iy (mod 4) and T{0) = -1. 



Proof. First note that eeee (mod 2). For odd p, we can derive that b is an even integer, i.e., 
6 = 2 (mod 4) or b = (mod 4). And for even p, we can derive that b is odd, i.e., & eeee 1 (mod 4) or 
b eeee 3 (mod 4). By the similar argument to that in Theorem [TJ the results follows. □ 

Remark 2 When p = 2 and pi = p2 = 1 mod 4. we mws£ /lave eee mod p. By Lemma 3.14 of 
f2J/ ; we know that 2 = p e W U W 2 and g € Wo U W-^. In /aci, /or £/iis case, we /lave i/ie following 
conjecture. □ 

Conjecture 1 Let pi, P2, n satisfying gcd(pi — l,p2 — 1) = 4 6e defined as before. Suppose that 
i s odd. Let p = 2 and g a power of 2. TTien i/ie following results hold. 

(I) There always exist two common primitive roots g, g* of both p\ andpi such that 2 € Wq and 2 £ W^, 
where W l = {g s x i : s = 0,1,2,- ■ ■ , ^~ l )iP^) - 1}, W * = {g* s x* 1 : s = 0,1,2,- •• , (n-iKw-D _ 1}, 
x eee g mod p\ and x eee 1 mod P2, x* = g* mod p\ and x* eee 1 mod P2, and i = 0, 1, 2, 3. 

(II) Let and denote the cyclotomic numbers corresponding to the cyclotomic classes Wi> 
and W*i respectively in (I), where < i,j, < 3. And let a, b and a*, b* denote the two parameters of 

and respectively in Lemma\3i Then we have b eee mod 4 and b* eee 2 mod 4. Consequently, 

let g(x) and g*(x) denote the generator polynomial of cyclic code constructed in this paper corresponding 
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to Wi' and W*, respectively, then we have 
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^(x^kU-i) . if S{p)=T(f}) = 0, 

(x) = J ,o(^U-i) > if w = o. nP) = i, 

k ^(^(U-i) . if S{p)=T[fi) = l 



and 

9*{x) 



xP*-l' 

where S(x), T(x) denote the polynomials in ffl) and {3p corresponding to Wy in (I), and < i' < 3-D 

5 The minimal distance of the cyclic codes in this paper 

In this section, we computation the minimum distance of some of the cyclic codes and give lower bounds 
for other cyclic codes in section 2J By the same argument as that in [5], we can get the following two 
results immediately. 

Theorem 4 Let Ci denote the cyclic code over GF{q) generated by the polynomial gi{x) = x v ~\ • The 
Ci has parameters [n,pi,di], where di — Pi-^iy and i = 1,2. 

Theorem 5 Let C PlyP2 denote the cyclic code over GF(q) generated by the polynomial g Pl . P2 (x) = 
(xpi-i)(xP2-i) ■ Then Cp uP 2 has parameters [n,pi + P2 - l,d puP2 ], where d puP2 = min(pi,p 2 )- 

We also derive the following lower bounds of the minimum distances of other cyclic codes. 

Theorem 6 Suppose that q € Wq. Let Ci and di be defined as in Theorem^ Let C'ij denote the 
cyclic code over GF(q) generated by the polynomial gi,j(x) = (jpTrrr^j^jy ■ Then Cij has parameters 
[n,pi + (J1 ~ 1) 4 (P2 ~ 1) , d itj ], where dij > l^/p^ZfZ^y] , i = 1,2, and < j < 3. 

Proof. Note that for < j < 3 and for any r £ Wj we have r~ l (mod n) G W&-j mo d 4- Let i = 1, 
j = and c(x) € GF(q)[x]/ (x n — 1) be a codeword of Hanmming weight lj in Cifi. Take r <G W\, then 
r _1 (mod n) € Ws and c(x r ) is a codeword of Hamming weight lo in C\ 3, which implies that d\ = di.3. 
By taking r G W2, r € W3 respectively, we can get <ii 7 o = ^1,2 and d\fl = di,i respectively. Further, for 
any j € {1, 2, 3} and r € Wj, we have that c(x)c(x r ) is a codeword of Ci. Hence, from TheoremlU we 
have d\ > di = P2, i.e., d± t j > \y/P2~\ , where j = 0, 1, 2, 3. By similar argument, we get d<z,j > \y/pi~\ , 
where j = 0, 1, 2, 3. 
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Theorem 7 Suppose that q £ Wq ■ Let C Pl jP2 and d Pl iP2 be defined as in Theorem [5j The cyclic code 
over GF(q) generated by the polynomial g Pl . P2 .j{x) = ^ xP1 ~j^pi~^Zi ( x j has parameters [n,pi + P2 — 
1 + (Pl ~ 1 ^ P2 ~ 1 \ d Pl ,p 2 j], where d PuP2 j > \ y / mm(pi,p 2 )~\ and < j < 3. 

Proof. Let j = and c{x) £ GF(q)[x]/ (x n — 1) be a codeword of Hanmming weight w in C PliP2i o- 
Take r G Wi, then r _1 (mod n) £ W3 and c(x r ) is a codeword of Hamming weight to in C PliP2 .3, which 
implies that d pip2X> = d pi . P2 ,3- By taking r £ W2, r £ W3 respectively, we can get <i pi , P2 .o = d pi:P2 ^ 
and d PljP2 ,o = d Pl , P2 s respectively. Further, for any j £ {1, 2, 3} and r G Wj, we have that c{x)c(x r ) is 
a codeword of C Pl . P2 . Hence, from Thcorcm[5l we have d£ i p2 j > d PltP2 = min(pi,p2), i-e., d PltP2 .j > 
[ v /min(pi,p 2 )l , where j = 0, 1, 2, 3. 

Theorem 8 Suppose that q £ Wq ■ Let d and di be defined as in Theorem [^} The cyclic code over 
GF(q) generated by the polynomial gi,j,h{x) = ^Z-^F^^Jx) has parameters [n,p i + {pi ~ 1 q P2 ~ 1 \ d i j :h ], 
where d itj , h > \^p t -(-iy] , (j, h) e {(0, 1), (0, 3), (1, 2), (2, 3)}, and 1 = 1,2. 

Proof. Let i = 1, j = 0, h = 1 and c(x) £ GF(q)[x]/ (x n — 1) be a codeword of Hanmming 
weight ui in C7i o,i- Take r £ W\, then r _1 (mod n) £ W3 and c(x r ) is a codeword of Hamming weight 
to in Ci ; o,3, which implies that di,o,i = ^1,0,3- By taking r £ W 2 , r £ W3 respectively, we can get 
^1,0,1 = ^1,2,3 and di,o,i = ^1,1,2 respectively. Further, for any r £ W2, we have that c(x)c{x r ) is 
a codeword of C\. Hence, from Theorem HI we have d\ x > di = P2, i.e., di,o,i — \\fP2~\- Hence, 
di,j,h > \y/P2~], where (j,h) £ {(0, 1), (0, 3), (1, 2), (2, 3)}. By similar argument, we get d 2 ,j,h > \y/p~i\, 
where (j, h) £ {(0, 1), (0, 3), (1, 2), (2, 3)}. 

Theorem 9 Suppose that q £ Wq . Let C Pl . P2 and d pi . P2 be defined as in Theorem [5j The cyclic 
code over GF(q) generated by the polynomial g Pl , P2 ,j,h{x) = ( x pi -i^p^l^u, ^L)^, ( x ) has parameters 
[n,pi + P2-I + (pi ~ 1 2 P2 ~ 1) ! ^ P i,p2,j,ft] J where 

d Pl , P2 ,j,h > rVmiii(pi,p2)l , and {j, h) £ {(0, 1), (0, 3), (1, 2), (2, 3)}. 

Proof. Let j = 0, h = 1 and c(x) £ GF(q)[x]/(x n — 1) be a codeword of Hanmming weight lu in 
Cpi,P2.o,i- Take r £ W\, then r _1 (mod n) £ W3 and c(a; r ) is a codeword of Hamming weight lu in 
C PliP2i o,3, which implies that <i PllP2l o,i = rfpi,p 2 ,o,3- By taking r £ W2, r £ W3 respectively, we can get 
d PltP2t o,i = c? Pl . P2 ,2,3 and <i PliP2i o,i = rf Pl , P2 ,i,2 respectively. Further, for r £ W2, we have that c(a;)c(x r ) is 
a codeword of C PliP2 . Hence, from Theorem[5j we have d piP2 .o,i — d Pl , P2 = min(pi,p2), i.e., rf PliP2; o,i > 
[" V /min(pi,p 2 )l- Hence, we have d PUP2tjth > \ y / mm(p 1 ,p 2 )~\ , where (j, ft,) G {(0, 1), (0, 3), (1, 2), (2, 3)}. 
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